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Abstract. We give a simple necessary and sufficient condition for a Schubert variety 
X w to be smooth when w is a freely braided element of a simply laced Weyl group; 
such elements were introduced by the authors in a previous work. This generalizes 
in one direction a result of Fan concerning varieties indexed by short-braid avoiding 
elements. We also derive generating functions for the freely braided elements that 
index smooth Schubert varieties. All results are stated and proved only for the simply 
laced case. 
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Introduction 

The "freely braided elements" of a simply laced Coxeter group were defined in 
[7] . The idea behind the definition is that although it may be necessary to use long 
braid relations in order to pass between two reduced expressions for a freely braided 
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element, the necessary long braid relations in a certain sense do not interfere with 
one another. 

In this paper, we study Schubert varieties indexed by freely braided elements 
of a simply laced Weyl group; the non-simply-laced case will not be considered. 
Specifically, we are interested in the problem of determining which of these vari- 
eties are smooth. The general problem of characterising smoothness for Schubert 
varieties has been investigated by numerous authors in recent years. For example, 
Lakshmibai-Sandhya [12] have shown that in the type A n setting, a Schubert va- 
riety X w is nonsingular if and only if the permutation w avoids the patterns 3412 
and 4231. Billey [1] has obtained similar pattern-avoidance conditions for rational 
smoothness in types B n , C n and D n . General necessary and sufficient conditions for 
smoothness have been given by Kumar [11], and recently Billey-Postnikov [3] have 
found a criterion for smoothness in terms of patterns in root systems. Important 
results have also been obtained by Carrell, Peterson and others; for an overview of 
the subject, the reader is referred to [2]. 

A main source of motivation for the present work is the paper [6] , in which Fan 
studies short-braid avoiding elements of an arbitrary Weyl group and determines 
which of these elements correspond to smooth Schubert varieties. Fan found that 
for a short-braid avoiding element w, the corresponding Schubert variety X w is 
nonsingular if and only if w is a product of £(w) distinct generators. Formulae for 
the enumeration of such elements were also provided. Since in the simply laced 
setting short-braid avoiding elements are a special case of freely braided elements, 
it is natural to try to generalize Fan's results to the freely braided case, and this is 
a principal goal of the present article. Theorem 3.2 provides a particularly simple 
characterisation of those freely braided w for which X w is smooth. A by-product of 
our argument is that we can describe exactly when the deletion of a letter from a 
reduced expression for a freely braided element results in another (not necessarily 
freely braided) reduced expression (see Proposition 2.4 and Remark 2.5). The 
answer here is perhaps the simplest that can be expected, and generalizes in one 
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direction a deletion result of Fan [6, Theorem 1] concerning short-braid avoiding 
elements of Weyl groups. Recently, Hagiwara-Ishikawa-Tagawa [9] have generalized 
the same deletion result in a different way to a wider class of Coxeter groups. 

In Theorem 4.2, we present generating functions for the number of smooth vari- 
eties indexed by freely braided elements. These may easily be converted to explicit 
formulae using standard methods. 

1. Preliminaries 

Let W be a simply laced Coxeter group with set of distinguished generators 
S = {si : i G /} and Coxeter matrix (rriij)ij e i. Denote by I* the free monoid on 
/, and let <p '■ I* — y W be the surjective morphism of monoid structures satisfying 
4>(i) = Si for all i & I. We say that a word i G I* represents its image w = 0(i) G W; 
further, if the length of i (i.e., the number of factors used to express i as a product 
of letters from I) is minimal among the lengths of all the words that represent w, 
then we call i a reduced expression for w. The length of w, denoted by £(w), is then 
equal to the length of i. 

Let V be a real vector space with basis {o^ : i G /}, and denote by B the Cox- 
eter form on V associated to W. This is the symmetric bilinear form satisfying 
B(cti, ctj) = — cos for all i, j G /. We view V as the underlying space of a re- 
flection representation of W, determined by the equalities sictj = atj — 2B(otj, ai)ai 
for all i,j G /. 

Denote by $ the root system of W, i.e., {wcti : w G W and i G I}. Let $ + be 
the set of all f3 G $ such that f3 is expressible as a linear combination of the with 
nonnegative coefficients, and let $~ = — $+. We have $ = $ + U$~ (disjoint). The 
elements of $ + (respectively, $~) are called positive (respectively, negative) roots. 
The ctj are also referred to as simple roots. 

Associated to each w G W is the inversion set $(to) = <E> + fl w _1 ($~), which 
has cardinality £(w). Given any reduced expression %\%i---i n for w, we have 
$(tu) = {n,r 2 ,...,r n }, where n = a in and n = s in ■ ■ ■ s in _ l+2 (a in _ l+1 ) for all 
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/ G {2, ...,n}. The sequence f = (r±, r 2 , . . . , r n ) is called the root sequence of 
^1^2 • • - in, or a root sequence for w. Note that any initial segment of a root se- 
quence is also a root sequence for some element of W. 

Let i, j G I* and let z, j, k G i\ We call the substitution iijj — > ijij a commutation 
or s/iori 6rai(i move if m^- = 2, and if mij = 3, we call iijij — > ij'ij'j a /on<? ferazc? 
move. Applying a braid move to a reduced expression corresponds to applying a 
permutation to the root sequence of that reduced expression [7, Proposition 3.1.1]. 
Specifically, let w G W and suppose that iijj is a reduced expression for w. Let 
f = (r^) be the associated root sequence, and let n be the length of j. Then 
rriij = 2 if and only if r n+ i and r n+ 2 are mutually orthogonal, in which case the 
root sequence f' of ijij can be obtained from f by interchanging r n+ i and r n +2- 
Employing again the terminology used above for words, we say that the passage 
from f to f' is obtained by a commutation or short braid move. Suppose now that 
iijkj is a reduced expression for w, and let f = (n) be the associated root sequence. 
Again, denote the length of j by n. Then i = k if and only if r n _|_i + r n+ 3 = r n+ 2, 
in which case the root sequence f' of ijijj can be obtained from f by interchanging 
r n +i and r n +3. In this instance, we say that the passage from f to f' is obtained 
by a long braid move. 

Let w G W. Any subset of $>(w) of the form {a, f3 7 a + f3} is called an inversion 
triple of tu. We say that an inversion triple T of w is contractible if there is a root 
sequence for w in which the elements of T appear consecutively (in some order) . The 
number of contractible inversion triples of w is denoted by N(w). If the contractible 
inversion triples of w are pairwise disjoint, then w is said to be freely braided. 

Remark 1.1. Suppose that W is of type A n . Then the freely braided elements w G 
W can be characterised by a pattern avoidance condition involving four patterns 
(this was pointed out by one of the referees, and is also discussed in [7, §5.1]). More 
precisely, a permutation w is freely braided if and only if its 1-line notation avoids 
3421, 4231, 4312 and 4321. This fact will not be needed in the sequel. 
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2. A DELETION PROPERTY OF FREELY BRAIDED ELEMENTS 

We introduce a partial order < on $ by writing a < (3 if (3 — a is a nonnegative 
linear combination of simple roots. The following lemma will be used repeatedly in 
the proof of Proposition 2.2. 

Lemma 2.1. Let w G W and let f be a root sequence for w. Suppose that f = 
(. . . ,a, (3, . . .), where a is not orthogonal to (3 relative to the Coxeter form, and 
a ^ (3. Then {a — (3, a, (3} is a contractible inversion triple of w. 

Proof. Let ijij be the reduced expression corresponding to f, parsed in such a way 
that a = </>(j) _1 (ai) and (3 = (/>(j) _1 Si(aj). We first prove that {a — (3, a,/3} is an 
inversion triple of w by showing that 0(j) has a reduced expression starting with j. 
For this, it suffices by [10, Proposition 5.7, Theorem 5.8] to verify that 4>(j)~ 1 (aj) 
lies in $~. 

Since the root a is not orthogonal to /3, we have rriij = 3, and hence Si(aj) = 
ctj + ai. We now compute 4>(})~ 1 (aj) = (j)(})~ 1 (aj + cti — en) = 4>(})~ 1 Si(aj) — 
(/>(j) -1 (ai) = (3 — a, which must lie in <E>~ since a % (3. 

Thus, {a — f3, a, (3} is an inversion triple of w. Since a and (3 are adjacent in f, 
[7, Proposition 3.2.1] now implies that {a — /3, a, f3} is contractible. □ 

We define the height of any root (3 to be the sum of the coefficients used to 
express (3 as a linear combination of the simple roots. 

Proposition 2.2. Let w G W be freely braided and suppose that a is the highest 
root of an inversion triple ofw. Then a is the highest root of a contractible inversion 
triple ofw. 

Note. In the type A n setting, every inversion triple is contractible, but this is not 
true in general (see [7, Example 2.2.3, Proposition 5.1.1]). 

Proof. Assume the contrary. Then, by Lemma 2.1, in every root sequence for w, 
the root a cannot be directly to the left of a root belonging to an inversion triple of 
w in which a is the highest root. On the other hand, by hypothesis, a is the highest 
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root of some inversion triple of w. Choose a root sequence (. . . , a, Pi, . . . , P n , 7, . . . ) 
for w with the property that {a — 7, a, 7} is an inversion triple of w, and n > 1 is 
as small as possible (over all inversion triples of w having a as highest root) . 

Now, (3 n is not orthogonal to 7 by the minimality of n. We claim that f3 n < 7. 
Assume otherwise. Then, according to Lemma 2.1, {/3 n — 7,/3 n ,7} is a contractible 
inversion triple of w. By [7, Lemma 4.2.2], we can commute (3 n — 7 to the right, if 
necessary, so that it is adjacent to (3 n . We cannot have (3 n — 7 = a, or else, after the 
commutations, our sequence would take the form (. . . , Pi, . . . , P n -i, Pn, 7, • • • ); a 
single long braid move would then give us (. . . , Pi, . . . , P n -i, 7, Pn, ol, . . . ), with 
a lying to the right of both 7 and a — 7, an impossibility [7, Remark 2.2.2]. 
So P n — 7 7^ a. But then our sequence (after the commutations) looks like 
(. . . , a, Pi, . . . , P n -i, P n —1, Pni 1, • ■ ■), where /3 n — 7 may or may not equal one of the 
/?/. Either way, performing a long braid move gives (. . . , a, Pi, . . . , P n -i, 7, Ad /^n — 
7, . . . ), contradicting the minimality of n. The claim is established, i.e., P n < 7. 

Let 7* be a <-minimal element in {Pi : Pi < 7}. We claim that there is an index 
m such that P m is to the left of 7* and P m JL 7*. If such an m did not exist, then 
we could commute 7* to the left to obtain the sequence (. . . , a, 7*, . . . , 7, . . . ). The 
root 7* is not orthogonal to a, because if it were, then we could commute it past 
a and contradict the minimality of n. We also have a ^ 7* by the definition of 7*. 
Hence, by Lemma 2.1, {a — 7*, a, 7*} is a contractible triple, contradicting the fact 
that a is not the highest root of any contractible triple of w. So there does indeed 
exist such an m, and we may assume that P m is directly to the left of 7* in our 
chosen root sequence (. . . , a, Pi, . . . , P n , 7, . . . ). 

We have P m % 7* by our choice of 7*. By Lemma 2.1 again, {P m — 7*,/3 m ,7*} 
is a contractible triple of w. If necessary, we can commute P m — 7* to the right in 
our chosen sequence so that it is adjacent to p m (by [7, Lemma 4.2.2]). We can 
then apply a long braid move so that the three roots of our triple appear in the 
order 7*, P m , Pm — 7*. If P m — 7* were to equal a, then this long braid move would 
place a closer to 7 than before, a contradiction. So P m — 7* 7^ a. 
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Suppose that f3 m — 7* was to the left of a before the commutations and long braid 
move of the previous paragraph. Since we commuted j3 m — 7* past a, fix, ... , (3 m -i 
in order to put it next to /3 m , it is orthogonal to all of these vectors. We claim that 
the root 7* is also orthogonal to a, . . . , (3 m -i- To see this, assume otherwise. 
Then, after the long braid move of the previous paragraph, we can commute 7* to 
the left until it is adjacent to a root 5 among a, Pi, ... , (3 m -i with which it is not 
orthogonal. Since 7* cannot be > 6, Lemma 2.1 implies that 7* and 5 belong to 
the same contractible triple of w. This is a contradiction, since 7* cannot belong 
to any contractible triple of w other than {f3 m — 7*,/3 m ,7*}, owing to the fact 
that w is freely braided. The claim is established. It follows that each root in 
{Pm — 7*7 /3 m5 7*} is orthogonal to a, . . . , /3 m _i, and so can be commuted to the 
left past all of them, contradicting the minimality of n. 

Suppose finally that j3 m —7* is one of the (3i. Even here, after applying the long 
braid move mentioned two paragraphs above, we can commute 7* to the left past 
a (by the argument of the previous paragraph) , contradicting the minimality of n. 
This last contradiction exhausts all possibilities for (3 m — 7*. □ 

Let i be a word in I* and suppose that i can be written as u b 1 u 1 b 2 u 2 ■ • • b p u p , 
where each b; is of the form iji for some i,j G I with m^- = 3. Then we call 
bi,b 2 ,...,b p a braid sequence for i. If i e /* is reduced and w = 0(i) is freely 
braided, then we say that i is contracted provided there exists a braid sequence for 
i with p = N(w) terms. 

Proposition 2.3 [8, Proposition 3.1.3]. Let w £ W be freely braided. 

(i) There exists a contracted reduced expression for w . 

(ii) Any contracted reduced expression for w has a unique braid sequence with N(w) 
terms. □ 

The proof of the next proposition adapts an argument of Fan [6, Theorem 1]. 
We continue to assume that W is simply laced. 

Proposition 2.4. Assume that W is finite. Let w be a freely braided element of 
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W , and let i = i\ • ■ • i n be a contracted reduced expression for w with braid sequence 
bi, . . . , bjv(tu)- Then the expression obtained from i by deleting any letter, except a 
middle letter from one of the braids hi , is reduced. 

Proof. Suppose that the deletion of a letter i m from i results in a word i' that is 
not reduced. We will show that i m must be a middle letter of one of the braids b;. 
Denote by y the element of W represented by i m +i • ' - in, an d note that y~ 1 (ai m ) G 
$>(w). Since i is contracted, we need only show that y~ 1 {a im ) is the highest root 
of a contractible triple of w. By Proposition 2.2, it suffices to show that y~ 1 (ai m ) 
is the highest root of a (not necessarily contractible) inversion triple of w. 

There is an index p such that the expression i p+ i ■ ■ -i m -\i m +\ ■ ■ -i n is reduced 
and i p • ■ • i m -ii m+ i ■ • • i n is not. Let x be the element of W represented by the word 
i p+ i ■ ■ -im-i, and let a be the root x~ 1 (ai p ), which is positive since i p ■ ■ -i m -\ is 
reduced. 

Let 71 = y~ x {a + a im ), 72 = and 73 = y- 1 (a im ). Clearly, 7l + 72 = 

73. We claim that this is an inversion triple of the element w' represented by 
i P - ■ - im - ■ - in- Since i p+1 ■ ■ ■ z m _iz m+ i • • • i n is reduced and i p ■ ■ ■ i m -ii m+1 ■ ■ ■ i n is 
not, y~ 1 x~ 1 (a ip ) is negative. This root equals y~ 1 {a), hence 72 is positive. 

Next, we show that 71 is positive. Let c = B(a,ai m ). Note that a 7^ oti m (to 
see this, recall from above that y~ 1 (ai m ) is positive whereas y _1 (a) is negative). 
Therefore, since W is finite, c can only equal —1/2, 0, or 1/2. If c were to equal 0, 
then y~ 1 Si m (a) would equal y _1 (a), a negative root; this would contradict the fact 
that y~ 1 Si m (a) belongs to the inversion set of w. If c were to equal 1/2, then the 
positive root y~ 1 Si m (a) would equal y _1 (a — «i m ) = 2/ -1 (a0 — t/ — 1 (cti^ ) , which is 
negative, another contradiction. Thus, c = —1/2, and this implies that the positive 
root y~ 1 s im (a) equals y~ x (a + a im ) = 71. 

We verify that the roots 71 and 72 are sent negative by w' . This follows from 
the calculations «/(7i) = Si p xSi m yy~ 1 (a + ca m ) = Si p x(a) = ~cti v and 11/(72) = 
s ip xs irn yy- 1 (a) = -s ip x(a + a im ) = s lp (a ip + x(a im )) = a ip - s ip x(a im ). 
Regarding the latter, since ai p is simple and Si p x(ai m ) is positive (because the 
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word i p - ■ -i m is reduced), we have that 11/(72) is negative. 

Thus, {71, 72, 73} is an inversion triple of w' . Since every inversion triple of w' is 
also an inversion triple of w, this proves that y~ 1 (ai m ) is the highest root of some 
inversion triple of w, as desired. □ 

Remark 2.5. Let w G W be freely braided. By [8, Proposition 3.1.3(h)], any 
reduced expression for w can be transformed into a contracted expression by per- 
forming a sequence of short braid moves. Thus, in the case where W is finite, 
Proposition 2.4 can actually be used to decide whether the deletion of a letter from 
an arbitrary reduced expression for w results in another reduced expression. 

3. Application to Schubert varieties 

Throughout this section, we assume that our simply laced group W is the Weyl 
group of a semisimple simply-connected complex algebraic group G with fixed max- 
imal torus T and Borel subgroup B D T. For each w G W, let X w be the associated 
Schubert variety, i.e., the closure of the cell BwB/B in the generalized flag vari- 
ety G/B. Define, for each w G W, the polynomial P w (t) = Yliv^w^ 1 where -< 
denotes the Bruhat-Chevalley partial order on W. Then P w (t 2 ) is the Poincare 
polynomial for the cohomology ring of X w . 

Carrell-Peterson have shown that a Schubert variety X w is rationally smooth 
if and only if the polynomial P w (t) is symmetric, meaning P w (t) = t^ w > P w (l/t) 
[4] . Note that in the simply laced setting, rational smoothness and smoothness are 
equivalent for Schubert varieties (this is an unpublished result of Peterson; see [5]). 

Let w G W. The set of letters from / appearing in some (any) reduced expression 
for w will be called the support of w, and will be denoted by supp(iu). If w is 
freely braided, then it has a contracted reduced expression by Proposition 2.3. 
Consideration of this reduced expression reveals that £(w) — N(w) > #supp(w). 

Definition 3.1. If w is freely braided and #supp(w) = £(w) — N(w), then w is 
said to be content maximal. 
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Let v, w G W and let i = i\ • • ■ i n be a reduced expression for w. Recall that 
v ■< w if and only if v is represented by a (possibly empty) word of the form 
Vi ' ' 'Vmi where 1 < n\ < • • ■ < (i m < n [10, Theorem 5.10]. 

Theorem 3.2. Let w G W be freely braided. Then the Schubert variety X w is 
smooth if and only if w is content maximal. 

Proof. By Proposition 2.4 and [6, Lemma 2], there are exactly £(w)—N(w) elements 
of W having length £(w) — 1 that are less than w in the Br uhat-C he valley order. 
If X w is (rationally) smooth, then P w (t) is symmetric, and it follows that there are 
exactly £(w) — N(w) elements of length 1 that are less than w, as required. 

Now assume that the support of w has £(w) — N(w) elements. 

Let i = uobiUib 2 u 2 • • • bN( w ) u N(w) be a contracted reduced expression for w. 
By content maximality, the only letters appearing more than once in i are the outer 
factors of the braids b ; . We will show that the polynomial P w (t) is symmetric, and 
the theorem will follow from the results of Carrell and Peterson cited above. 

We argue by induction on d = £(w). For d < 3, the polynomial P w (t) is sym- 
metric by direct verification, so we assume d > 3. There are two cases to consider. 

Case 1: Ujv( tt) ) is a nonempty word, ending in the letter i. 

Let i' be the reduced expression obtained from i by deleting i, and let v be the 
group element represented by i'. Now, i appears exactly once in i, because it does 
not appear in a braid. Therefore, by [8, Lemma 3.2.2], v is freely braided and 
N(v) — N(w). We thus also have #supp(w) = £(v) — N(v), so that v satisfies the 
inductive hypothesis. 

Since % does not appear in i', the set {x : x ■< w} equals the disjoint union of 
the sets L\ = {x : x ^ v} and L 2 = {xsi : x z< L\}. Furthermore, for x G Li, 
we have £(xsi) = £{x) + 1. It follows that P w (t) = (1 + t)P v (t). Since deg P v (t) = 
deg P w (t) — 1 and P v (t) is symmetric by induction, P w (t) is symmetric. 

Case 2: u N ( w -) is empty. 
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Since d > 3, we have N(w) > 1. Write bjv( TO ) = iji and let v = wSiSjSi. Since 
i and j do not lie in the support of v, any element x ^ w is uniquely of the form 
x = ab where a ^ v, b ^ SiSjSi and £(a&) = £(a) + £(6). 

It follows that P w (t) = (1 + £)(1 + t + t 2 )P v (t). By [8, Lemma 3.2.2] again 
(applied three times successively to w), v is freely braided and N(v) = N(w) — 1. 
Since £(v) = £(w) — 3 and #supp(w) = #supp(w) — 2, the inductive hypothesis 
is satisfied by v, so that P v (t) is symmetric. Since degP„(t) = deg P w (t) — 3, the 
induction is complete. □ 

Remark 3.3. Another possible approach to proving Theorem 3.2 would be to use 
the criterion for smoothness recently found by Billey-Postnikov [3]. 

An element w G W is said to be fully commutative if every reduced expression 
for w can be transformed into any other by performing a sequence of short braid 
moves [14]. This is equivalent to the requirement that N(w) = [8, Proposition 
1.2.2]. Thus, every fully commutative element of W is freely braided. Note that 
the fully commutative elements coincide with the "short-braid avoiding" elements 
of [6] in the case where W is simply laced (the only case considered in this paper). 

We have the following immediate corollary of Theorem 3.2, which was originally 
proved by Fan for short- braid avoiding elements of an arbitrary Weyl group [6, 
Proposition 3]. 

Corollary 3.4. Let w G W be fully commutative. Then the Schubert variety X w 
is smooth if and only if w equals a product of £(w) distinct generators. □ 

4. Enumeration of content maximal elements 

Motivated by Theorem 3.2, we derive generating functions for the number of 
content maximal elements in types A n , D n and E n . In the i?-series, we allow n to 
be any positive integer > 6, since all groups in this series have finitely many freely 
braided elements [8, Theorem 3.3.3] and our methods apply equally well to them. 

It turns out that all three generating functions are based on a single recurrence 
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relation; we explain by using the following set-up. Consider a nested sequence of 
simply laced Coxeter groups W\ C W2 C • • • with generating sets S\ C Si C 
and alphabets I\ C I2 C • • • . Thus, for each n > 1, we have 5 n = {s^ : z G 7 n }. 
Assume that for any positive integers m < n and any i,j G I m , the order of s^Sj is 
the same in W m as it is in W n . Assume further the existence of a sequence (i n )n>i 
such that each i n lies in J n , and whenever n > 1, we have TOj n j = 2 for all j G / n -i 
except for j = i n -i- 

Some ad hoc terminology will be useful. Given a content maximal element w 
and a letter i, we say that i is not braided in to if i appears at most once in any 
reduced expression for w. If i appears more than once in some reduced expression 
for w, then by content maximality it appears exactly twice and there is precisely 
one letter j between the two occurrences of i such that rriij = 3. In this case, we 
say that i is braided in w with j. It is clear that if % is braided (in w) with j, then 
j is braided with i. Note that if i is braided in w, then it is braided with precisely 
one other letter. 

Let w G W. In the proof of the following lemma, we will use a result of Mat- 
sumoto [13] and Tits [15], which states that any reduced expression for w can be 
transformed into any other by applying a sequence of long and short braid moves. 

Denote by f(n) the number of content maximal elements in W n . 

Lemma 4.1. Let w G W n be content maximal. Then w satisfies one of the follow- 
ing seven mutually exclusive conditions: 
1 

and i n is not braided in w and if n > 1, then i n -i & supp(w); 
andi n is not braided in w andi n -\ G supp(to) and l{wsi n ) < £(w); 
andi n is not braided in w andi n -\ G supp(iu) and£(si n w) < £(w); 
and i n is braided in w and if n > 2, then i n -2 & supp(iu); 
andi n is braided in w and i n -i G supp(iu) and £(wsi n _ 1 ) < £(w); 
andi n is braided in w and i n -2 G supp(w) and £(si n _ 1 w) < £(w). 
For n > 3, the number of content maximal elements of W n satisfying the re- 
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spective conditions (i), (ii), . . . , (vii) is f(n — 1), f(n — 2), f(n — 1) — f(n — 2), 
f(n - 1) - f(n - 2), f(n - 3), f(n - 2) - f(n - 3), and f(n - 2) - f(n - 3). We 
therefore have the recurrence f(n) = 3/(n — 1) + f(n — 2) — f(n — 3). 

Note. In conditions (iii)-(v), we are assuming n > 1. In conditions (vi) and (vii), 
we are assuming n > 2. 

Proof. Suppose that i n G supp(ty) and i n is not braided in w and i n -\ £ supp(w). 
We claim that either £(wsi n ) < £(w) or £(si n w) < £(w). Fix a contracted reduced 
expression for w. By our assumptions, i n appears exactly once and i n -i appears 
at least once and at most twice in this expression. If i n -\ appears only once, then, 
since rrii n j = 2 for all j G I n -i except for j = i n -i, we can commute i n to one 
of the ends of our contracted expression. If instead i n -i appears twice, then it is 
braided, necessarily with i n -2- Once again, we can commute i n to an end of our 
contracted expression. Thus, either (iii) or (iv) holds. Note that these conditions 
cannot hold simultaneously, by our assumption that i n is not braided in w together 
with the result of Matsumoto and Tits cited above. 

Similar reasoning shows that if i n G supp(w) and i n is braided in w and i n -2 G 
supp(w), then exactly one of the conditions (vi) and (vii) holds. Thus, our seven 
conditions are mutually exclusive and collectively exhaustive. 

Regarding the cardinality assertions, let C n denote the set of content maximal 
elements in W n and let C n (i), C n (ii), ... , C n (vii) denote the respective subsets 
of elements satisfying conditions (i), (ii), ... , (vii). We have C n (i) = C n _i, so 
that #C n (i) = f(n — 1). The mapping C n (ii) — ► C n _2 given by w i— > wsi n is a 
well-defined bijection, hence #C n (ii) = f(n — 2). Similarly, there are bijections 
C n (iii) — > C n -i \ C n - 2 and C n (iv) — > C n _i \ C n _ 2 , given by ws in and w ^ 
Si n w, respectively. It follows that #C n (iii) = #C n (iv) = f(n — 1) — f(n — 2). The 
remaining bijections are induced by left or right multiplication by Si n Si n _ 1 Si n . □ 

Through direct computation, using either a variation of the proof of the above 
lemma or distinguished coset representatives for the subgroup W n -i of W n , one 
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finds that the respective numbers of content maximal elements in Coxeter groups 
of type Ai, A2, A3, D4, D$ and Eq are 2, 6, 19, 62, 201 and 652. This informa- 
tion, together with Lemma 4.1 itself, enables one to derive the ordinary generating 
functions for the numbers f(n) when W n is of type A n or D n or E n , as follows. 

Theorem 4.2. The ordinary generating function for the number of content maxi- 
mal elements is 
2 ^£ 2^ 

2x + 6x 2 + 19x 3 + 61x 4 + 196x 5 H in type A n , 

= 62x 4 + 201x 5 + 646x 6 + 2077x 7 H in type D n , 

652x 6 + 2096x 7 + 6739x 8 H in type E n . 



1 — 3x — x 2 + x 3 
62x 4 + 15x 5 - 19x 6 _ 

1 — 3x — x 2 + x 3 
652a: 6 + 140x 7 - 201x 



1 — 3x — x 2 + x u 



□ 
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